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DETAILED ACTION 

1 . Claims 1-27 are canceled by preliminary amendment (19 June 2003). Claims 
28-42 are pending. 

Papers Filed 

2. Examiner acknowledges receipt of claims, disclosure, drawings, declaration, and 
preliminary amendment, all filed 19 June 2003, and information disclosure statement 
filed 12 July 2004. 

Title 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Specification 

4. the abstract of the disclosure is objected to because it does not adequately 
describe the invention as claimed. Correction is required. See MPEP § 608.01(b). 

Claim Objections 

5. Claims are objected to because of the following informalities: 

Claim 28, line 6: "is" should follow "pipeline units" 
Claim 32 line 1 : "An method" should read "A method" 
Claim 35, line 2: "instructing" should read "instruction" 
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Appropriate correction is required. 



Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this Office 
action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

7. Claim 28 is rejected under 35 U.S.C. 102(e) as being anticipated by 
Borkenhagen et al. (U.S. Patent No. 6,088,788) hereinafter referred to as Borkenhagen. 



8. As per claim 28, Borkenhagen discloses an instruction pipeline in a 
microprocessor, comprising: a plurality of pipeline units, each of the pipeline units 
configured to process instructions, at least one of the plurality of pipeline units 
configured to receive the instructions from another of the pipeline units and store the 
instructions. The examiner asserts ttiat instructions are issued from a dispatcti stage to 
a subsequent processing stage (col. 1 line 50 - col. 2 line 8). Each stage (including the 
processing stage) stores an instruction for at least 1 clock cycle. (Col. 1 line 51) 
wherein the instructions are distributed in multiple threads for the plurality of pipeline 
units to process (Col. 3 line 13 - col. 4 line 39), the at least one of the plurality of 
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pipeline units configured to reissue to a downstream pipeline unit at least one of the 
instructions in one of the multiple threads after a stall occurs in the one of the multiple 
threads, the reissued at least one of the instructions having been previously issued to 
the downstream pipeline unit. (Col. 4 lines 9-32 and fig. 5) 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

10. Claims 29-36 and 38-42 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Borkenhagen in view of Flynn et al. (U.S. Patent No. 5,907,702) 
hereinafter referred to as Flynn. 

11. As per claim 29, Borkenhagen discloses an instruction pipeline in a 
microprocessor, comprising: 

at least one upstream pipeline unit (fetch/dispatch stage Col. 1 lines 50-62) 
configured to issue each of a series of instructions on one of a plurality of instruction 
threads; (Col. 3 line 13 - col. 4 line 39) 

at least one downstream pipeline unit (stages 1-3 of fig. 5 and Col. 1 line 63- col. 
2 line 8) configured to allocate each of the series of instructions on the one of the 
plurality of instruction threads on which each of the series of instructions were issued; 



Application/Control Number: 10/601 ,172 Page 5 

Art Unit: 2183 

The examiner asserts that each instruction is allocated registers depending on the 
thread on which it was issued (Col. 3 lines 18-42). 

reissuing to the at least one downstream pipeline unit at least one of the series of 
instructions on the one of the plurality of instruction threads on which the at least one of 
the series of instructions was issued. (Col. 4 lines 4-39) 

12. Borkenhagen fails to disclose an instruction queue, wherein in a first operating 
mode, the instruction queue being configured to pass each of the series of instruction 
from the at least one upstream pipeline unit to the at least one downstream pipeline unit 
on the one of the plurality of instruction threads on which each of the series of 
instructions were issued and configured to store each of the series of instructions, at 
least one memory location being dedicated to each of the plurality of instruction threads. 

13. Flynn discloses an instruction queue (Fig. 2 queues 10 and 14), wherein in a first 
operating mode, the instruction queue being configured to pass each of the series of 
instruction from the at least one upstream pipeline unit to the at least one downstream 
pipeline unit on the one of the plurality of instruction threads on which each of the series 
of instructions were issued and configured to store each of the series of instructions, at 
least one memory location being dedicated to each of the plurality of instruction threads. 
(Col. 3 lines 27-38) The examiner asserts that each instruction stored in the queue 
inherently occupies a memory location defined by the size of the instruction. 

14. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen's invention (Borkenhagen col. 1 lines 30-32). 
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15. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen's fetch and dispatch stages with Flynn's fetch 
and dispatch method and apparatus for the benefit of decreased thread switching 
latency. 

16. As per claim 30, Borkenhagen and Flynn disclose the instruction pipeline of claim 
29, wherein the instruction queue in the first operating mode is configured to alternate 
passing the series of instructions on the one of the plurality of instruction threads on 
which each of the series of instructions were issued when a stall signal is not present on 
any of the plurality of instruction threads, The examiner asserts that threads are 
switched when a long-latency even occurs, alternating between all active and dormant 
threads. (Flynn col. 1 lines 49-50) Instructions are issued based on the active thread. 

and when the stall signal is present on one of the plurality of instruction threads, 
the instruction queue is configured to issue the series of instructions on an other one of 
the plurality of Instruction threads. (Flynn col. 1 lines 49-50) 

17. As per claim 31 , Borkenhagen and Flynn disclose the instruction pipeline of claim 
29, wherein the at least one upstream pipeline unit is configured to determine the one of 
the plurality of instruction threads on which to issue each of the series of instructions 
based the availability of resources on each of the plurality of instruction threads. The 
examiner asserts that a series of instructions is assigned to a specific thread based on 
that thread not already processing a second series of instructions. 
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18. As per claim 32, Borkenhagen discloses method of processing instructions in a 
multi-threaded instruction pipeline, comprising: issuing, from an upstream pipeline unit, 
instructions on one of a plurality of instruction threads and passing the issued 
instructions to a downstream unit on the one of the plurality of instruction threads (Col. 1 
line 63- col. 2 line 8); detecting a stall in the one of the plurality of instruction threads; 
and after detecting the stall, reissuing at least one of the Issued Instructions, on the one 
of the plurality of instruction threads on which the instructions were issued. (Col. 4 lines 
4-39) 

19. Borkenhagen fails to disclose storing the issued instructions in a queue. 

20. Flynn discloses storing the issued instructions in a queue (Fig. 2 queues 10 and 
14) and issuing instructions from said queue. (Col. 3 lines 27-38) 

21 . Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen's invention (Borkenhagen col. 1 lines 30-32). 

22. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen's fetch and dispatch stages with Flynn's fetch 
and dispatch method and apparatus for the benefit of decreased thread switching 
latency. 

23. As per claim 33, Borkenhagen and Flynn disclose the method according to claim 
32, further comprising: maintaining a respective pointer for each of the plurality of 
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instruction threads, The examiner asserts that Flynn's invention inherently maintains a 
pointer to each instruction thread. If it did not, the processor would be unable to fetch 
instructions from each thread. 

wherein the reissuing step includes reissuing the at least one of the issued 
instruction from the queue using the respective pointer for the one of the plurality of 
instruction threads on which the instruction was issued. (Borkenhagen Col. 4 lines 4-39) 
The examiner asserts that upon switching back to a first thread from a second, the 
instruction must be re-fetched before being re-issued. The fetch circuitry will inherently 
use the thread pointer to fetch from the proper memory location. 

24. As per claim 34, Borkenhagen and Flynn disclose the method according to claim 
32, further comprising: alternating the issuance of instructions between each of the 
plurality of instruction threads. The examiner asserts that the processor alternates 
between active and dormant threads upon thread switching events (Flynn col. 1 lines 
49-51) and that instructions are issued on their proper thread, therefore instruction 
issuing is also altemated. 

25. As per claim 35, Borkenhagen and Flynn disclose the method according to claim 
32, further comprising: selecting one of the plurality of instruction threads on which to 
issue the instructions based on an availability of resources. The examiner asserts that a 
series of instructions is assigned to a specific thread based on that thread not already 
processing a second series of instructions. 
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26. As per claim 36, Borkenhagen discloses a microprocessor, comprising: a multi- 
threaded instruction pipeline including at least one upstream pipeline unit configured to 
issue instructions on a selected one of a plurality of threads of the pipeline (Col. 1 line 
63- col. 2 line 8) and to reissue, on the selected one of the plurality of threads, at least 
one instruction in an event of a downstream stall on the selected one of the plurality of 
threads. (Col. 4 lines 4-39) 

27. Borkenhagen fails to disclose an instruction queue configured to pass issued 
instructions to a downstream pipeline unit on the selected one of the plurality of threads 
and store a copy of the issued instructions 

28. Flynn discloses an instruction queue (Fig. 2 queues 10 and 14) configured to 
pass issued instructions to a downstream pipeline unit on the selected one of the 
plurality of threads and store a copy of the issued instructions (Col. 3 lines 27-38) 

29. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen's invention (Borkenhagen col. 1 lines 30-32). 

30. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen's fetch and dispatch stages with Flynn's fetch 
and dispatch method and apparatus for the benefit of decreased thread switching 
latency. 
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31 . As per claim 38, Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, wherein the downstream pipeline unit includes an execution unit. 
(Borkenhagen col. 2 lines 2-5) 

32. As per claim 39, Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, wherein the instruction queue is configured to select one of the threads 
based on available resources. The examiner asserts that a thread is selected for 
issuance from the queues based on whether the active thread has been stalled or not, 
which constitutes the availability of downstream resources (pipeline stages) to take a 
new instruction. 

33. As per claim 40, Borkenhagen and Flynn disclose the microprocessor according 
to claim 36. wherein the instruction queue is configured to alternate between the 
plurality of threads when passing the instructions. The examiner asserts that the 
processor alternates between active and dormant threads upon thread switching events 
(Flynn col. 1 lines 49-51) and that instmctions are issued on their proper thread, 
therefore instruction issuing is also altemated. 

34. As per claim 41 , Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, wherein the instruction queue is configured to pass instructions on one of 
the threads, and configured to switch to a different one of the threads when a stall is 
detected on the one of the threads. (Flynn col. 3 lines 28-38) 
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35. As per claim 42, Borkeniiagen and Flynn disclose the microprocessor according 
to claim 36, wherein the instruction queue includes: 

a memory device to store the instructions; (Flynn Fig. 2 queues 10 and 14) 
and an output multiplexer (Flynn fig. 2 multiplexer 16) which is configured, in a 
first mode of operation, to pass instructions from the upstream pipeline unit to the 
downstream pipeline unit, and which is configured, in a second mode of operation, to 
reissue the at least one of the stored instructions. The examiner asserts that the 
multiplexer passes instructions to the subsequent processing stages whether it is their 
first time being issued or if they being reissued after a stall. 

36. Claim 37 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Borkenhagen and Flynn in view of Peleg et al. (U.S. Patent No. 5,381,533) hereinafter 
referred to as Peleg. 

37. As per claim 37, Borkenhagen and Flynn disclose the microprocessor according 
to claim 36, but fail to disclose wherein the at least one upstream pipeline unit includes 
at least one of a trace cache and a micro-instruction sequencer. 

38. Peleg discloses a trace cache (abstract). 

39. Peleg teaches that "a plurality of instructions. . . may be fetched from the cache 
memory with only one address/access" using a trace cache. (Col. 1 lines 58-61) By 
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using only a single access, the necessity of repeated fetching is eliminated, thereby 
reducing fetch time, and overall, processing time of an instruction stream. 
40. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have included Peleg's trace cache alongside the instruction cache of 
Borkenhagen and Flynn's processor for the benefit of reduced processing time. 



Conclusion 

41 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Borkenhagen et al. (U.S. Patent No. 6,567,839) disclose a multi-threaded 
system allowing customization of thread switching conditions. 

Agarwell et al. (Agarwal, Anant et al, IEEE Micro, vol. 13, No. 3, pp. 48-61, 
"Sparcle: An Evolutionary Processor Design for Large-Scale Multiprocessors".) 
disclose a system which reissues instructions upon returning to a prior, stalled 
thread. 

42. The following is text cited from 37 CFR 1.111 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 
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Any inquiry concerning tliis communication or earlier communications from the 
examiner should be directed to Dillon Cody whose telephone number is 571-272-8401 . 
The examiner can normally be reached on Mon - Fri, 8 AM - 5 PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on 571-272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-dlrect.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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